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Distributed operating systems have many aspects in common with centralized ones, but 
they also differ in certain ways. This paper is intended as an introduction to distributed 
operating systems, and especially to current university research about them. After a 
discussion of what constitutes a distributed operating system and how it is distinguished 
from a computer network, various key design issues are discussed. Then several examples 
of current research projects are examined in some detail ... 
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Henri E. Bal, Jennifer G. Steiner, Andrew S. Tanenbaum 
September 1989 ACM Computing Surveys (CSUR), Volume 21 issue 3 
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When distributed systems first appeared, they were programmed in traditional sequential 
languages, usually with the addition of a few library procedures for sending and receiving 
messages. As distributed applications became more commonplace and more sophisticated, 
this ad hoc approach became less satisfactory. Researchers all over the world began 
designing new programming languages specifically for implementing distributed applications. 
These languages and their history, their underlying pr ... 
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Haisang Wu, Binoy Ravindran, E. Douglas Jensen, Peng Li 

September 2004 Proceedings of the fourth ACM international conference on Embedded 
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Full text available: ^ pdf(379.20 KB) Additional Information: full citation , abstract , references , index terms 

We present an energy-efficient real-time scheduling algorithm called the Resource- 
constrained Energy- Efficient Utility Accrual Algorithm (or ReUA). ReUA considers an 
application model where activities are subject to time/utility function-time constraints, 
resource dependencies including mutual exclusion constraints, and statistical performance 



requirements including probabilistically satisfied, activity (timeliness) utility bounds. Further, 
ReUA targets mobile embedded systems where syste ... 
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4 Fast detectio n of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
on Collaborative research 
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Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 

5 A Surve y of Techniques for Synchronization and R ecovery in Decentralized Computer 
Systems 

Walter H. Kohler 

June 1981 ACM Computing Surveys (CSUR), volume 13 issue 2 
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4. 2BSD a nd 4.3B SD as exam ple s of the UNIX system 
John S. Quarterman, Abraham Silberschatz, James L. Peterson 
December 1985 ACM Computing Surveys (CSUR), Volume 17 issue 4 
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This paper presents an in-depth examination of the 4.2 Berkeley Software Distribution, 
Virtual VAX-11 Version (4.2BSD), which is a version of the UNIX Time-Sharing System. 
There are notes throughout on 4.3BSD, the forthcoming system from the University of 
California at Berkeley. We trace the historical development of the UNIX system from its 
conception in 1969 until today, and describe the design principles that have guided this 
development. We then present the internal data structures and ... 

Draft Pro posed: American National St andard — Graphical K ernel System 
Technical Committee X3H3 - Computer Graphics 
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An Uncle v er Time-Sharing System 
Caxton C. Foster 

January 1971 ACM Computing Surveys (CSUR), Volume 3 issue l 
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This paper describes the internal structure of a time-sharing system in some detail. This 
system is dedicated to providing remote access, and has a simple file structure. It is 



intended for use in a university type environment where there are many short jobs that will 
profit from one- or two-second turnaround. Despite its simplicity, this system can serve as a 
useful introduction to the problems encountered by the designers of any time-sharing 
system. Included are a discussion of the comman ... 

9 Data base directions: the next steps 
John L. Berg 

November 1976 , Volume 8 , 8 issue 4 , 2 

Full text available: ^ pdf(9.95 MB) Additional Information: full citation , abstract 

What information about data base technology does a manager need to make prudent 
decisions about using this new technology? To provide this information the National Bureau 
of Standards and the Association for Computing Machinery established a workshop of 
approximately 80 experts in five major subject areas. The five subject areas were auditing, 
evolving technology, government regulations, standards, and user experience. Each area 
prepared a report contained in these proceedings. The proceedings p ... 

Keywords: DBMS, auditing, cost/benefit analysis, data base, data base management, 
government regulation, management objectives, privacy, security, standards, technology 
assessment, user experience 
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Human-computer interface management, from a computer science viewpoint, focuses on the 
process of developing quality human-computer interfaces, including their representation, 
design, implementation, execution, evaluation, and maintenance. This survey presents 
important concepts of interface management: dialogue independence, structural modeling, 
representation, interactive tools, rapid prototyping, development methodologies, and control 
structures. Dialogue independence is th ... 

11 The Integrated Dictionary/Directory System 
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1 2 A programming environment for a timeshared system 
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symposium on Practical software development environments, volume 19 , 9 
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terms 

In 1968 the Stanford Artificial Intelligence Laboratory began to construct a programming 
environment from a PDP-10, a pre-TOPS-10 DEC1 timesharing system, and some innovative 
terminal hardware. By now this has developed into a programming environment for a KL-10 
that integrates our editor with various other system functions, especially the Lisp 
subsystem. We use the term 'SAIL' to refer to the Stanford A. I. Lab KL-10 computer 
running the WAITS timesharing system. [Ha ... 
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The command language of the COMMANDER II time-sharing system was designed on the 
basis of a well-developed philosophy of the facilities a time-sharing utility should provide its 
users and the form in which the two should communicate. The philosophy includes concern 
for symmetry and completeness of the facilities provided, simplicity of input formats, 
confirmation of potentially disastrous effects, full use of the capabilities of the terminal, 
compatibility between batch and interactive use, ... 

15 Database con currency control using data flow graphs 
M. H. Eich, David L. Wells 

June 1988 ACM Transactions on Database Systems (TODS), volume 13 issue 2 

Full text available* fiSl pdf(2.42 MB) Additional Information: full citation , abstract , references , citings , index 
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A specialized data flow graph, Database Flow Graph (DBFG) is introduced. DBFGs may be 
used for scheduling database operations, particularly in an MIMD database machine 
environment. A DBFG explicitly maintains intertransaction and intratransaction 
dependencies, and is constructed from the Transaction Flow Graphs (TFG) of active 
transactions. A TFG, in turn, is the generalization of a query tree used, for example, in 
DIRECT [15]. All DBFG schedules ... 
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Keywords: education, information analysis, information systems development, 
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M. M. Astrahan, M. W. Blasgen, D. D. Chamberlin, K. P. Eswaran, J. N. Gray, P. P. Griffiths, W. 
F. King, R. A. Lorie, P. R. McJones, J. W. Mehl, G. R. Putzolu, I. L. Traiger, B. W. Wade, V. 
Watson 

June 1976 ACM Transactions on Database Systems (TODS), volume l issue 2 
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System R is a database management system which provides a high level relational data 
interface. The systems provides a high level of data independence by isolating the end user 
as much as possible from underlying storage structures. The system permits definition of a 



variety of relational views on common underlying data. Data control features are provided, 
including authorization, integrity assertions, triggered transactions, a logging and recovery 
subsystem, and facilities for maintaining ... 

Keywords: authorization, data structures, database, index structures, locking, 
nonprocedural language, recovery, relational model 
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20 M65MP: An experiment in OS/360 multiprocessing 
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The System/360 Model 65 multiprocessing system (M65MP) described in this paper exists 
and is in operation at the IBM facility in Gaithersburg, Mary - land. The Gaithersburg 
programming effort Is the base for IBM's support of multiprocessing announced on January 
3, 1968. The only purpose of this paper, however, is to relate strictly personal observations 
about the development period and the results accomplished. 
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1 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: ^ pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 

2 Programming languages for distributed computing systems 
Henri E. Bai, Jennifer G. Steiner, Andrew S. Tanenbaum 
September 1989 ACM Computing Surveys (CSUR), Volume 21 issue 3 
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When distributed systems first appeared, they were programmed in traditional sequential 
languages, usually with the addition of a few library procedures for sending and receiving 
messages. As distributed applications became more commonplace and more sophisticated, 
this ad hoc approach became less satisfactory. Researchers all over the world began 
designing new programming languages specifically for implementing distributed applications. 
These languages and their history, their underlying pr ... 
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What information about data base technology does a manager need to make prudent 
decisions about using this new technology? To provide this information the National Bureau 
of Standards and the Association for Computing Machinery established a workshop of 
approximately 80 experts in five major subject areas. The five subject areas were auditing, 
evolving technology, government regulations, standards, and user experience. Each area 
prepared a report contained in these proceedings. The proceedings p ... 
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Distributed operating systems have many aspects in common with centralized ones, but 
they also differ in certain ways. This paper is intended as an introduction to distributed 
operating systems, and especially to current university research about them. After a 
discussion of what constitutes a distributed operating system and how it is distinguished 
from a computer network, various key design issues are discussed. Then several examples 
of current research projects are examined in some detail ... 

5 Human-computer interface development: concepts and systems for its management | 
H. Rex Hartson, Deborah Hix 

March 1989 ACM Computing Surveys (CSUR), volume 21 issue l 

Full text available- 1§I df(7 97 MB) Additional Information: full citation , abstract , references , citings , index 
'■23 terms , review 

Human-computer interface management, from a computer science viewpoint, focuses on the 
process of developing quality human-computer interfaces, including their representation, 
design, implementation, execution, evaluation, and maintenance. This survey presents 
important concepts of interface management: dialogue independence, structural modeling, 
representation, interactive tools, rapid prototyping, development methodologies, and control 
structures. Dialogue independence is th ... 
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Systems 
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This paper presents an in-depth examination of the 4.2 Berkeley Software Distribution, 
Virtual VAX-11 Version (4.2BSD), which is a version of the UNIX Time-Sharing System. 
There are notes throughout on 4.3BSD, the forthcoming system from the University of 
California at Berkeley. We trace the historical development of the UNIX system from its 
conception in 1969 until today, and describe the design principles that have guided this 
development. We then present the internal data structures and ... 
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This paper describes the internal structure of a time-sharing system in some detail. This 
system is dedicated to providing remote access, and has a simple file structure. It is 
intended for use in a university type environment where there are many short jobs that will 
profit from one- or two-second turnaround. Despite its simplicity, this system can serve as a 
useful introduction to the problems encountered by the designers of any time-sharing 
system. Included are a discussion of the comman ... 
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In 1968 the Stanford Artificial Intelligence Laboratory began to construct a programming 
environment from a PDP-10, a pre-TOPS-10 DEC1 timesharing system, and some innovative 
terminal hardware. By now this has developed into a programming environment for a KL-10 
that integrates our editor with various other system functions, especially the Lisp 
subsystem. We use the term 'SAIL 1 to refer to the Stanford A. I. Lab KL-10 computer 
running the WAITS timesharing system. [Ha ... 
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The CASE system provides a comprehensive software development tool that aids engineers, 
designers, programmers, and managers. The CASE system guides its users through the 
tasks of documentation, design, coding, testing, configuration control, and status analysis. 
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The pipeline processor is a common paradigm for very high speed computing machinery. 
Pipeline processors provide high speed because their separate stages can operate 
concurrently, much as different people on a manufacturing assembly line work concurrently 
on material passing down the line. Although the concurrency of pipeline processors makes 
their design a demanding task, they can be found in graphics processors, in signal 
processing devices, in integrated circuit components for doing arit ... 
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System R is a database management system which provides a high level relational data 
interface. The systems provides a high level of data independence by isolating the end user 
as much as possible from underlying storage structures. The system permits definition of a 
variety of relational views on common underlying data. Data control features are provided, 
including authorization, integrity assertions, triggered transactions, a logging and recovery 
subsystem, and facilities for maintaining ... 
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